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SUBSTITUTE SPECIFICATION 

TITLE OF THE INVENTION 

METHOD, RADIO STATION AND COMPUTER PROGRAMME FOR ACCESSING RADIO 
RESOURCES IN AN AD-HOC RADIO COMMUNICATIONS SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/052106 filed on September 9, 2004 and German Application No. 10350907.0 filed 
on October 31 , 2003, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for signaling relating to an intended data 
transmission from a first radio station to a second radio station in an ad-hoc mode of a radio 
communication system. 

[0003] Furthermore, the invention relates to a radio station for communicating with another 
radio station in an ad-hoc mode of a radio communication system and a computer program 
product for a radio station in an ad-hoc mode of a radio communication system. 

[0004] In radio communication systems, information (e.g. signaling or user data such as 
voice, images, short messages or other data) is transmitted by electromagnetic waves via a 
radio interface between sending radio station and receiving radio station. 

[0005] Radio communication systems are often designed as cellular systems, e.g. according 
to the GSM (Global System for Mobile Communication) or UMTS (Universal Mobile 
Telecommunications System) standard, having a network infrastructure comprising e.g. base 
stations, entities for monitoring and controlling the base stations and further entities on the 
network side. Frequencies at 900, 1800 and 1900 are used for the cellular GSM mobile radio 
system. At present, the cellular systems mainly transfer voice, fax and short messages SMS 
(Short Message Service). 
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[0006] In addition to these cellular hierarchical radio networks, which are organized on a 
wide-area (supralocal) basis, provision is also made for wireless local networks (WLANs, 
Wireless Local Area Networks) which usually have a radio coverage area that is considerably 
more limited in spatial terms. The cells which are covered by the radio access points (AP: 
Access Point) of the WLANs are small in comparison with normal mobile radio cells, having a 
diameter of up to several hundred meters. Examples of various standards for WLANs include 
HiperLAN, DECT, IEEE 802.11, Bluetooth and WATM. At present, however, it appears that 
almost exclusively those products based on the IEEE 802.11 family are becoming generally 
accepted as local radio-controlled networks, particularly in the USA and Europe. 

[0007] The unlicensed frequency range around 2.4 GHz is generally used for WLANs, 
wherein the data transmission speeds allow up to 11 Mbit/s. Future WLANs will be able to 
operate in the 5 GHz range and achieve data speeds of more than 50 Mbit/s. WLAN subscribers 
therefore benefit from data speeds which are considerably higher than those offered by the third 
generation of mobile radio. Access to WLANs for connections requiring high bit rates is 
therefore advantageous for the transmission of large data volumes, particularly in connection 
with Internet accesses. 

[0008] Whereas the communication between subscriber-based radio stations of a cellular 
mobile radio communication system generally takes place via base stations, subscriber-based 
radio stations in an ad-hoc mode of a radio communication system can establish a radio 
connection between themselves without a central switching entity. In this case, the connection 
between these radio stations takes place either directly or, in the case of greater distances, via 
other radio stations which form relay stations for this connection. The radio stations of a self- 
organizing network can be mobile radio stations (e.g. mobile radio devices belonging to 
individuals or in commercial vehicles) and/or predominantly stationary radio stations (e.g. 
computers, printers, household devices). In order to be part of an ad-hoc network, a radio 
station must be located within the radio coverage area of at least one adjacent radio station. 
Examples of self-organizing networks include the WLANs. 

[0009] The access of radio stations to the shared radio resources of the transmission 
medium, e.g. time, frequency, throughput or space, is governed by multiple access methods 
(MA) in the case of radio communication systems. In the case of orthogonal frequency division 
multiplexing (OFDM), a frequency band is divided into equidistant orthogonal sub-bands or sub- 
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carriers. As a rule, the subscriber-based radio station is then assigned ail or part of the sub- 
bands for communication. 

SUMMARY OF THE INVENTION 

[0010] The method addresses the problem of setting forth a method of the type cited at the 
beginning, which allows efficient execution of the signaling between a sending radio station and 
a receiving radio station in advance of the transmission of data in an ad-hoc mode of a radio 
communication system. It furthermore sets forth a subscriber-based radio station and a 
computer program product, which is suitable for a radio station in an ad-hoc mode, for carrying 
out the method. 

[0011] In the method, an intended data transmission from a first radio station to a second 
radio station is signaled in an ad-hoc mode of a radio communication system. The 
communication of radio stations in the ad-hoc mode takes place using a frequency band which 
is divided into a plurality of sub-bands, wherein the first radio station is assigned one or more 
first sub-bands and the second radio station is assigned one or more second sub-bands for 
communicating. Furthermore, the first radio station sends a notification of the intended data 
transmission to the second radio station on one or more sub-bands corresponding to a first 
number of sub-bands. In this context, the sub-band or the sub-bands of the first number of sub- 
bands consist of one or more of the first sub-bands and/or one or more of the second sub- 
bands. 

[0012] In an ad-hoc mode of a radio communication system, subscriber-based radio stations 
such as mobile computers or mobile telephones, for example, communicate without the need for 
intermediate switching by a network-based entity. According to the invention, sub-bands of a 
frequency band are assigned to the radio stations for communicating, wherein this assignment 
can take place e.g. by a base station or a radio access point of a WLAN. The method is 
particularly applicable in the event that the first sub-band or bands, these being assigned to the 
first radio station, differ from the second sub-band or bands assigned to the second radio 
station. As a result of the notification from the first radio station of the intended data 
transmission, the second radio station is informed that the first radio station plans to send data 
to said second radio station. The notification can include information about the type and the 
quantity of the data which is to be sent, about the duration of the data transfer, the sender and 
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the addressees of the data, and about sub-bands on which the first radio station plans to 
transmit the data. The notification can have the effect that those radio stations within the radio 
coverage area of the first radio station which receive the notification consider those sub-bands 
of the first number of sub-bands which are used for the notification as reserved for a data 
transmission of the first radio station, and therefore do not access said sub-bands during the 
period which is relevant for the data transmission. 

[001 3] In a development, the first radio station detects a current occupancy of first and/or 
second sub-bands prior to sending the notification, and the sub-band or the sub-bands of the 
first number of sub-bands consist of one or more sub-bands which are currently detected as not 
occupied. On the basis of the detection, the first radio station can register whether first and/or 
second sub-bands in the area of its radio coverage are currently reserved or being used for 
communication by other radio stations. The detection can relate to the totality of the first and 
second sub-bands and to subsets thereof. Sending the notification exclusively on sub-bands 
which have been detected as not currently occupied has the advantage that, as a consequence, 
the first radio station does not generate any interference signals which interfere with signals that 
are sent by other radio stations within the radio range of the first radio station. 

[0014] In the event that the data must be sent to the second radio station as sole addressee, 
the sub-band or sub-bands of the first number of sub-bands can consist of a set of the 
unoccupied first sub-band or sub-bands, assuming at least one first sub-band is detected as 
currently unoccupied. This means that, if at least one of the sub-bands assigned to the first 
radio station is currently available, for sending the notification the first radio station only uses a 
free sub-band or a plurality of free sub-bands which it has been assigned. This assists a realistic 
estimation of the utilization of the sub-bands by those radio stations to which the sub-bands 
were assigned. 

[0015] In the event that the data must be sent to the second radio station as sole addressee, 
the sub-band or sub-bands of the first number of sub-bands can consist of a set of the 
unoccupied second sub-band or sub-bands, assuming the first sub-bands are detected as 
currently occupied and at least one second sub-band is detected as currently unoccupied. 
Therefore, in the event that all of the sub-bands which have been assigned to the first radio 
station are occupied, the method provides for switching over to one or more currently 
unoccupied sub-bands of the second radio station. 
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[0016] If the data must be sent to a third radio station as an addressee in addition to the 
second radio station, said third radio station having been assigned one or more third sub-bands 
for communicating, the sub-band or sub-bands of the first number of sub-bands can consist of a 
set of the unoccupied first sub-band or sub-bands and a set of the unoccupied second sub-band 
or sub-bands, assuming at least one first sub-band is detected as currently unoccupied and at 
least one second sub-band is detected as currently unoccupied. In the described case, the data 
must be successfully received not only by the second radio station, but also by one or even by a 
plurality of third radio stations. Third sub-bands are assigned to the third radio station for 
communicating, wherein the third sub-bands usually differ from the first sub-bands and the 
second sub-bands. If the first radio station finds that at least a subset of the first sub-bands and 
at least a subset of the second sub-bands are currently available for communicating, it sends 
the notification on at least one of the first sub-bands and at least one of the second sub-bands. 

[0017] However, if the data must be sent to a third radio station as an addressee in addition 
to the second radio station, and the first sub-bands are detected as occupied and at least one 
second sub-band is detected as currently unoccupied, the sub-band or sub-bands of the first 
number of sub-bands can consist of a set of the unoccupied second sub-band or sub-bands. 

[0018] The second radio station receives a notification from the first radio station, on one or 
more sub-bands corresponding to a first number of sub-bands, of the intended data 
transmission from the first radio station to the second radio station. Following the receipt of the 
notification, the second radio station sends an acknowledgement to the first radio station, on 
one or more sub-bands corresponding to a second number of sub-bands, of the intended data 
transmission. In this context, the sub-band or sub-bands of the second number of sub-bands 
consist of one or more of the first sub-bands and/or one or more of the second sub-bands. 

[0019] The acknowledgement of the intended data transmission by the second radio station 
indicates to the first radio station that the second radio station is ready to receive the data. On 
other radio stations, the acknowledgement of the second radio station has the effect that the 
sub-bands of the second number of sub-bands are considered as reserved. Consequently, the 
other radio stations within the radio range of the second radio station do not transmit any data 
on the sub-band or sub-bands of the second number of sub-bands. This applies during a time 
window which the other radio stations can extract from the content of the acknowledgement. 
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[0020] In a development, prior to sending the acknowledgement, the second radio station 
detects a current occupancy of first and/or second sub-bands, and the sub-band or sub-bands 
of the second number of sub-bands consist of one or more sub-bands which have been 
detected as currently unoccupied. The detection by the second radio station can relate either to 
a subset or to all sub-bands of the first sub-bands and/or the second sub-bands. 

[0021] The detection by the second radio station can also be limited to the sub-band or sub- 
bands of the first number of sub-bands. After the detection, the acknowledgement is only sent 
on sub-bands which are not currently used or reserved in the radio coverage area of the second 
radio station. A reservation could occur e.g. due to the sending of a notification and/or 
acknowledgement by other radio stations on the relevant sub-bands. 

[0022] If the second radio station detects that the sub-band or sub-bands of the first number 
of sub-bands are unoccupied, the sub-band or sub-bands of the second number of sub-bands 
can correspond to the sub-band or sub-bands of the first number of sub-bands. In this case, the 
second radio station sends the acknowledgement on all sub-bands which the first radio station 
used for sending the notification. This corresponds to the reservation of a maximal possible 
number of sub-bands by the second radio station, with reference to the sub-bands which were 
reserved by the first radio station as a result of the notification. 

[0023] It is advantageous for the sub-band or sub-bands of the second number of sub-bands 
to correspond to a subset of the sub-bands of the first number of sub-bands, if the second radio 
station detects that the sub-band or sub-bands of the subset are unoccupied and that the 
remaining sub-band or sub-bands of the first number of sub-bands are occupied. If the second 
radio station finds that some of the sub-bands used for the notification are free but others are 
currently occupied, therefore, the sending of the acknowledgement takes place on the sub- 
bands which are found to be free. 

[0024] In a development, after receiving the acknowledgement, the first radio station sends 
the data to the second radio station on one or more sub-bands corresponding to a third number 
of sub-bands, wherein the sub-band or sub-bands of the third number of sub-bands consist of 
one or more of the first sub-bands and/or one or more of the second sub-bands. If the sending 
of an acknowledgement by the second radio station does not take place, e.g. in the event that 
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the second radio station detects that all first and all second sub-bands are occupied, it is 
advantageous that the sending of the data by the first radio station likewise does not take place. 

[0025] In a configuration of the method, the sub-band or sub-bands of the third number of 
sub-bands correspond to 

the sub-band or sub-bands of the first number of sub-bands or 

a subset of the sub-bands of the first number of sub-bands or 

the sub-band or sub-bands of the second number of sub-bands or 

a subset of the sub-bands of the second number of sub-bands. 

[0026] The choice of which sub-bands are used for sending the data therefore depends on 
the choice of the sub-bands used for the notification and/or for the acknowledgement. 

[0027] The radio station has a memory to store information via one or more first sub-bands 
which are assigned to the radio station for communicating, said sub-bands belonging to a 
frequency band which is divided into a plurality of sub-bands, and a memory to store information 
via one or more second sub-bands which are assigned to the other radio station for 
communicating, said sub-bands belonging to the frequency band. In this context, the stored 
information is configured in such a way that the radio station, using the information, is able to 
carry out a communication with the other radio station both on the first and on the second sub- 
bands. Furthermore, the radio station has a transmitter to send the other radio station a 
notification of an intended data transmission to the other radio station on one or more sub- 
bands corresponding to a first number of sub-bands. The sub-band or sub-bands of the first 
number of sub-bands consist of one or more of the first sub-bands and/or one or more of the 
second sub-bands. 

[0028] In a configuration, the radio station also includes a mechanism for detecting a current 
occupancy of first and/or second sub-bands prior to sending the notification, and a mechanism 
for selecting the sub-band or sub-bands of the first number of sub-bands depending on a 
detection result of the occupancy of first and/or second sub-bands. 

[0029] The radio station is particularly suitable for carrying out the method. 
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[0030] The radio station has a memory to store information via one or more first sub-bands 
which are assigned to the radio station for communicating, said sub-bands belonging to a 
frequency band which is divided into a plurality of sub-bands, and a memory to store information 
via one or more second sub-bands which are assigned to the other radio station for 
communicating, said sub-bands belonging to the frequency band. Furthermore, the radio station 
has a mechanism for receiving and analyzing a notification from the other radio station of an 
intended data transmission from the other radio station to the radio station on one or more sub- 
bands corresponding to a first number of sub-bands. Following receipt of the notification, the 
radio station lastly has a transmitter to send an acknowledgement to the other radio station, on 
one or more sub-bands corresponding to a second number of sub-bands, of the intended data 
transmission, wherein the sub-band or sub-bands of the second number of sub-bands consist of 
one or more of the first sub-bands and/or one or more of the second sub-bands. 

[0031] In a configuration, the radio station also includes a mechanism for detecting a current 
occupancy of first and/or second sub-bands prior to sending the notification, and a mechanism 
for selecting the sub-band or sub-bands of the second number of sub-bands depending on a 
detection result of the occupancy of first and/or second sub-bands, and depending on the sub- 
band or sub-bands of the first number of sub-bands. Consequently, the radio station can select 
the sub-bands to be used for sending the acknowledgement independently of which sub-bands 
the other radio station has used for sending the notification. 

[0032] The radio station is particularly suitable for carrying out the method. In particular, a 
radio station can include both the parts of the first described radio station, and the parts of the 
second described radio station. 

[0033] The computer program product is used for selecting one or more sub-bands which will 
be used for sending, to another radio station, a notification of an intended data transmission 
from the radio station to the other radio station, said selection being made from one or more first 
sub-bands which have been assigned to the radio station for communicating and/or from one or 
more second sub-bands which have been assigned to the other radio station for 
communicating, said sub-bands belonging to a frequency band which is divided into a plurality 
of sub-bands. 
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[0034] The computer program product according to the invention is used for selecting one or 
more sub-bands which will be used for sending, to another radio station, an acknowledgement 
of an intended data transmission from the other radio station to the radio station, said selection 
being made from one or more first sub-bands which have been assigned to the radio station for 
communicating and/or from one or more second sub-bands which have been assigned to the 
other radio station for communicating, said sub-bands belonging to a frequency band which is 
divided into a plurality of sub-bands. 

[0035] The computer program products are particularly suitable for carrying out the method, 
and can include further suitable functionality for this purpose. 

[0036] In connection with the proposed method, in addition to the actual computer program 
(including its technical effects which go beyond the normal physical interworking between 
program and computing unit), a computer program product is understood to mean in particular a 
recording medium for the computer program, a collection of files, a configured computing unit, 
and also a storage device or a server, for example, on which the files associated with the 
computer program are stored. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0037] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

Figure 1 shows a radio communication system, 

Figure 2 shows the related art relating to an access to radio resources as per IEEE 

802.11, 

Figure 3a schematically shows a first implementation of the method for sending of 
signals on sub-bands, 

Figure 3b schematically shows a second implementation of the method for sending 
of signals on sub-bands, 

Figure 3c schematically shows a third implementation of the method for sending of 
signals on sub-bands, 

Figure 3d schematically shows a fourth implementation of the method for sending of 
signals on sub-bands, 
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Figure 4 shows a first radio station in accordance with one embodiment of the 
invention, 

Figure 5 shows a second radio station in accordance with one embodiment of the 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0038] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0039] Figure 1 shows a radio communication system SYS which includes three mobile 
stations MS1, MS2 and MS3 and a base station BS. The radio communication system can have 
further mobile stations, which are not illustrated in Figure 1 for the sake of clarity. An interface 
from the base station to a core network is likewise not illustrated in Figure 1 . Within the radio 
communication system SYS under consideration, there exists an ad-hoc mode in which the 
mobile stations MS1 , MS2 and MS3 can communicate directly with each other without the need 
for data to be routed through the base station BS. 

[0040] In order to communicate in the ad-hoc mode, the mobile stations MS1 , MS2 and MS3 
use an OFDM transmission method. In this context, a frequency band is divided into a 
multiplicity of sub-bands, wherein sub-bands are assigned to the mobile stations MS1 , MS2 and 
MS3 for communicating. This assignment of sub-bands to the mobile stations MS1, MS2 and 
MS3 is done by the base station BS. For this, the base station BS is connected to an entity for 
managing radio resources. When assigning the sub-bands, one or more sub-bands can be 
assigned to a mobile station. It is also possible for a sub-band to be assigned to a plurality of 
mobile stations. The assignment of sub-bands to the mobile stations takes place dynamically, 
and therefore a change of the sub-bands assigned to a mobile station can occur depending on 
the requirements of the individual mobile stations, for example. In Figure 1, the sub-band SUB1 
is currently assigned to the mobile station MS1 , the sub-band SUB2 to the mobile station MS2, 
and the sub-band SUB3 to the mobile station MS3. Whereas the sub-bands SUB1 , SUB2 and 
SUB3 differ from each other, it is possible for another mobile station to be located in the vicinity 
of the mobile station MS1, for example, and be assigned the same sub-band SUB1. 
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[0041] The base station BS also informs the mobile stations MS1 , MS2 and MS3 of the sub- 
bands which have been assigned to their neighboring mobile stations. Neighboring mobile 
stations are understood to include those mobile stations which are located within the relevant 
radio coverage area of the other mobile station, such that they can communicate via a single 
hop without routing of the data by other mobile stations. Therefore the mobile station MS1 
knows that the mobile station MS2 has been assigned the sub-band SUB2 and the mobile 
station MS3 has been assigned the sub-band SUB3. If data is sent from a sending mobile 
station to a remote receiving mobile station which is not a neighboring mobile station, the 
sending mobile station sends the data to a neighboring mobile station, which in turn forwards 
the data to one of its neighboring mobile stations, etc., until the data reaches the receiving 
mobile station. For this, the mobile stations utilize the knowledge of the sub-bands which have 
been assigned to their neighboring mobile stations. 

[0042] Whereas the radio resource of the frequency or the sub-bands is therefore distributed 
centrally by the base station BS among the mobile stations MS1, MS2 and MS3 of the radio 
communication system SYS, such a central distribution of the radio resource does not currently 
exist in the ad-hoc mode. In this context, the access to the radio resource is currently managed 
by the mobile stations MS1, MS2 and MS3 in a self-organizing manner instead. 

[0043] In self-organizing networks according to the IEEE 802.11 standard, said networks 
being based on the TDD (time division duplex) principle, the utilization of the radio resource of 
time for the data transmission between two mobile stations, or the signaling relating to this data 
transmission, takes place without the support of a central unit, as is also the case in the radio 
communication system SYS in Figure 1. The MAC protocol (MAC: Medium Access Control) 
which is used for this purpose is based on the multiple access method CSMA/CA (Carrier Sense 
Multiple Access with Collision Avoidance), and this is briefly explained below with reference to 
Figure 2. 

[0044] If a data transmission is to take place between a mobile station A (sending mobile 
station) and a mobile station B (receiving mobile station), the mobile station A first listens to the 
transmission frequency. If the transmission medium is free for a specified duration (Distributed 
Inter Frame Space, DIFS), i.e. if the frequency is not currently being used for another 
transmission, the mobile station A sends a Request to Send control frame RTS containing 
information about the volume of data to be transmitted. If the mobile station B replies with a 
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Clear to Send control frame CTS, the mobile station A then transmits the data DATA. Following 
the error-free receipt of the data DATA, the mobile station B sends an acknowledgement ACK of 
the correct receipt. If the mobile station A does not receive the control frame CTS within a 
specific period, however, it tries to effect a transmission again after a random delay time by 
emitting the control frame RTS again. 

[0045] In order to prevent collisions during transmissions, other mobile stations, e.g. the 
mobile station C, which receive both the control frame RTS of the mobile station A and the 
control frame CTS of the mobile station B, are not allowed to use the transmission medium until 
they have received the acknowledgement ACK from the mobile station B. If the mobile station C 
only receives the control frame RTS from the mobile station A, it must not use the transmission 
medium for the duration of the time window which is required for transmitting the data volume, 
as specified in the RTS control frame, from the mobile station A to the mobile station B. If the 
mobile station C only receives the CTS control frame from the mobile station B, it must wait until 
it also receives the acknowledgement ACK which is sent by the mobile station B. This prevents 
access to the radio resources by those mobile stations which are located within the range of the 
mobile station A and/or the mobile station B and could interfere with the transmission between 
the mobile stations A and B by utilizing the same resource. 

[0046] Whereas in the case of a conventional IEEE 802.11 radio communication system, the 
mobile stations have access to a frequency for data transmission and for sending the control 
frames RTS, CTS and the acknowledgement ACK, in the radio communication system SYS 
according to Figure 1 each mobile station is assigned sub-bands for communicating, wherein 
said sub-bands normally differ from each other. Consequently, the method described in Figure 2 
for a TDD system cannot be transferred to the OFDM system. 

[0047] Consideration is given below to the case in which the mobile station MS1 intends to 
send data DATA to the mobile station MS2. In addition to this, it knows that the sub-band SUB2 
is assigned to the mobile station MS2. Conversely, the mobile station MS2 knows that the sub- 
band SUB1 is assigned to the mobile station MS1. The mobile stations MS1 and MS2 can 
therefore communicate on the sub-band SUB1 or on the sub-band SUB2 or on both sub-bands 
SUB1 and SUB2. 
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[0048] When selecting the sub-bands on which the forthcoming data transmission from the 
mobile station MS1 to the mobile station MS2 will be signaled, it must be remembered that sub- 
bands which are currently being used by other mobile stations should not be utilized for the data 
transmission, so that the communication that is currently taking place on the relevant sub-band 
is not disrupted. Furthermore, it must be ensured that the sub-band on which the data is 
transmitted from the mobile station MS1 to the mobile station MS2 is not being used 
concurrently by neighboring mobile stations of the mobile station MS2, in order to avoid any 
disruption of the data transmission between the mobile stations MS1 and MS2. 

[0049] The mobile station MS1 monitors its sub-band SUB1 and the sub-bands SUB2 and 
SUB3 of its neighboring mobile stations MS2 and MS3. It can therefore detect whether these 
sub-bands are currently being used for communication by other mobile stations within their radio 
coverage area. Figure 3a illustrates the case in which the mobile station MS1 has ascertained 
that the sub-band SUB1 is unoccupied. In Figures 3a, 3b, 3c and 3d, the sending of control 
signals RTS or CTS by the mobile stations MS1, MS2 and MS3 on the relevant sub-bands 
SUB1, SUB2 and SUB3 is characterized by crosses in the grids, wherein the sub-bands SUB1, 
SUB2 and SUB3 are drawn towards the right and the mobile stations MS1 , MS2 and MS3 are 
drawn towards the top within the grid. 

[0050] In the left-hand part of Figure 3a, the mobile station MS1 sends a control signal RTS 
to the mobile station MS2 on the sub-band SUB1, as a result of which the forthcoming data 
transmission is notified. The quantity and the addressees of the data can be derived from the 
control signal RTS. The control signal RTS therefore includes the duration of the forthcoming 
data transmission, as well as the identification information of the sender and recipient. 

[0051] The mobile station MS2 also monitors its sub-band SUB2 and the sub-bands of its 
neighboring mobile station. After it has received the control signal RTS, it establishes that the 
sub-band SUB1 is also unoccupied within its radio coverage area. It sends a control signal CTS, 
from which can be ascertained that it is ready to receive the data, back to the mobile station 
MS1 on the sub-band SUB1 as shown in the right-hand part of Figure 3a. Like the control signal 
RTS, the control signal CTS also contains information about the duration of the forthcoming data 
transmission. 
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[0052] Due to the sending of control signals RTS and CTS on the sub-band SUB1 , the 
mobile stations within the radio coverage area of the mobile stations MS1 and MS2 are 
prohibited from sending information on the sub-band SUB1 during the period which can be 
derived from the control signals RTS and CTS. 

[0053] Following the receipt of the control signal CTS by the mobile station MS1 , the latter 
sends the data DATA to the mobile station MS2 on the reserved sub-band SUB1, whereupon 
the receipt acknowledgement of the mobile station MS2 is sent on the sub-band SUB1. 

[0054] If a plurality of sub-bands has been assigned to the mobile station MS1 , the described 
sending of the control signals RTS and CTS can take place on all or on a subset of the sub- 
bands. For this, the mobile station MS1 checks which of the sub-bands it has been assigned are 
currently unoccupied. The control signal RTS should be sent on those unoccupied sub-bands 
which are to be used subsequently for sending the data. Following the receipt of the control 
signal RTS, the mobile station MS2 checks which of the sub-bands that were used for the 
control signal RTS are unoccupied. The sending of the control signal CTS advantageously takes 
place on all free sub-bands on which the control signal RTS was sent. If some of these sub- 
bands are occupied, those remaining unoccupied sub-bands on which the control signal RTS 
was sent are used for transmitting the control signal RTS. Next, the mobile station MS1 
transmits the data on those sub-bands on which the control signal CTS was sent. However, it is 
also possible for only a subset of these sub-bands to be used for sending the data. Likewise, it 
is possible for all sub-bands of the control signal CTS or only a subset of these sub-bands to be 
used for subsequently sending the receipt acknowledgement. 

[0055] In Figure 3b, consideration is given to the case in which the mobile station MS1 has 
established that the sub-band SUB1 is currently occupied but that the sub-band SUB2 is 
currently unoccupied. The mobile station MS1 therefore sends the control signal RTS on the 
sub-band SUB2 in the left-hand part of Figure 3b, whereupon the mobile station MS2 replies 
with a control signal CTS on the sub-band SUB2 in the right-hand part of Figure 3b. The data 
transmission and the acknowledgement of the correct receipt of the data likewise take place on 
the sub-band SUB2. If the mobile station MS2 has been assigned a plurality of sub-bands, the 
above explanations relating to the plurality of sub-bands assigned to the mobile station MS1 
apply analogously. 
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[0056] In general, the sending of a control signal RTS by the mobile station MS1 can 
therefore take place on one or more of the sub-bands assigned to said mobile station MS1, on 
one or more of the sub-bands assigned to the mobile station MS2, or on any combination of 
these sub-bands. The inventor proposes, however, that the mobile station MS1 takes into 
consideration which of the sub-bands, from this overall set of sub-bands which have been 
assigned to the mobile stations MS1 and MS2 for communication, are currently unoccupied. For 
sending the control signal RTS and for subsequently sending the data, however, the mobile 
station MS1 should preferably use the sub-bands it has been assigned. This makes it easier for 
the entity having responsibility for the assignment of sub-bands to estimate the utilization of the 
relevant sub-bands by the mobile stations to which these sub-bands were assigned. 

[0057] As in the case of the control signal RTS, the sending of the control signal CTS can 
likewise take place on one or more of the sub-bands assigned to said mobile station MS1 , on 
one or more of the sub-bands assigned to the mobile station MS2, or on any combination of 
these sub-bands. However, the mobile station MS2 should not use any sub-band which was not 
used for the control signal RTS. Furthermore, the mobile station MS2 performs a check on the 
sub-bands which were used by the mobile station MS1 for the control signal RTS, in order to 
ascertain their current occupancy in the radio coverage area of the mobile station MS2. This 
reveals the sub-bands for the control signal CTS as those sub-bands of the control signal RTS 
which are not currently occupied. 

[0058] As in the case of the control signals RTS and CTS, the sending of the data from the 
mobile station MS1 to the mobile station MS2 can likewise take place on one or more of the 
sub-bands assigned to the mobile station MS1, on one or more of the sub-bands assigned to 
the mobile station MS2, or on any combination of these sub-bands. In order to ensure that the 
data transmission is not disrupted by other transmissions on the same sub-bands, however, 
whenever possible the data is preferably transmitted on those sub-bands on which both the 
control signal RTS and the control signal CTS were sent. The use of a subset of the sub-bands 
on which both the control signal RTS and the control signal CTS were sent is possible. Use of 
sub-bands on which neither the control signal CTS nor the control signal RTS was sent does not 
therefore occur. 
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[0059] The corresponding explanation relating to the sending of the data applies equally to 
the selection of the sub-bands for sending the acknowledgement of the correct receipt of the 
data by the mobile station MS2. 

[0060] In Figures 3c and 3d, consideration is given to the case in which the data that the 
mobile station MS1 intends to send is addressed to both the mobile station MS2 and the mobile 
station MS3. 

[0061] In Figure 3c, the mobile station MS1 has established that the three sub-bands SUB1 , 
SUB2 and SUB3 are currently unoccupied. The control signal RTS is then sent on the sub- 
bands SUB1 , SUB2 and SUB3 in the left-hand part of Figure 3c. The mobile stations MS2 and 
MS3 have likewise established that the sub-bands SUB1 , SUB2 and SUB3 are unoccupied in 
their radio coverage areas. Consequently, the mobile station MS2 sends the control signal CTS 
on the sub-bands SUB1 and SUB2, while the mobile station MS3 sends the control signal CTS 
on the sub-bands SUB1 and SUB3 in the right-hand part of Figure 3c. The fact that the control 
signal CTS is transmitted not only on the sub-band SUB1 but also on the sub-bands SUB2 and 
SUB3 has the advantage that the mobile station MS1 is able to differentiate between the two 
control signals CTS which are sent on different sub-bands SUB2 and SUB3. 

[0062] The subsequent sending of the data can take place on all three sub-bands SUB1 , 
SUB2 and SUB3. However, it is advantageous for the data to be sent solely on the sub-band 
SUB1. If e.g. the sub-band SUB2 were used for sending, the mobile station MS3 could be 
prevented from correctly receiving the data by interference signals on the sub-band SUB2 within 
its radio coverage area, because the sub-band SUB2 was not reserved by a control signal CTS 
within this radio coverage area. In order to avoid this problem, the data for the mobile station 
MS3 can be sent on the sub-band SUB3 in addition to or as an alternative to the sub-band 
SUB1. For the mobile station MS2, the data is sent on the sub-band SUB2 in addition to or as 
an alternative to sending on the sub-band SUB1 . A combined data transfer to both the mobile 
stations MS2 and MS3 can therefore take place on the sub-band SUB1 , while the data is sent 
separately to the mobile stations MS2 and MS3 on the sub-bands SUB2 and SUB3. 

[0063] The acknowledgements from the mobile stations MS2 and MS3 take place after the 
receipt of the data on the sub-band SUB2 for the mobile station MS2 and on the sub-band 
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SUB3 for the mobile station MS3, such that the mobile station MS1 is able to distinguish 
between the acknowledgements. 

[0064] Figure 3d shows the case in which the mobile station MS1 has established that the 
sub-band SUB1 which was assigned to it is currently occupied. In this case, it sends the control 
signal RTS to the two mobile stations MS2 and MS3 on the sub-bands SUB2 and SUB3 in the 
left-hand part of Figure 3d. After the mobile stations MS2 and MS3 have checked that the 
relevant sub-band SUB2 and SUB3 is also available in their neighborhood, the control signal 
CTS is sent by the mobile station MS2 on the sub-band SUB2 and by the mobile station MS3 on 
the sub-band SUB3 as shown in the central part of Figure 3d. 

[0065] The data transmission can then take place on one of the two sub-bands SUB2 or 
SUB3 or even on both sub-bands SUB2 and SUB3. In this context, however, the previously 
described problem arises that the error-free receipt for the mobile stations MS2 and MS3 can be 
disrupted if the band which was assigned respectively to the other mobile station is currently 
being used in the local neighborhood. It is therefore possible, as described above, to transmit 
the data for the mobile station MS2 on the sub-band SUB2 and the data for the mobile station 
MS3 on the sub-band SUB3. 

[0066] In the context of a further possibility for avoiding this problem, the mobile station MS1 
can prompt the mobile stations MS2 and MS3, in the control signal RTS, to also send a control 
signal CTS on the sub-band which is assigned to the other mobile station MS2 or MS3 
respectively. In this case, both mobile stations MS2 and MS3 send a control signal CTS on the 
sub-bands SUB2 and SUB3 as illustrated in the right-hand part of Figure 3d. However, the 
solution in the right-hand part of the Figure 3d has the disadvantage that the mobile station MS1 
cannot distinguish between the control signals CTS of the two mobile stations MS2 and MS3 
because they are sent on identical sub-bands. 

[0067] The sending of an acknowledgement of the receipt of data by the mobile stations MS2 
and MS3 can take place, in both the central and the right-hand part of the Figure 3d, on the sub- 
band SUB2 for the mobile station MS2 and on the sub-band SUB3 for the mobile station MS3. 

[0068] If a mobile station intends to send data to a plurality of recipients, it should send a 
control signal RTS at least on the sub-bands which are assigned to the plurality of recipients. 
This has the effect of reserving these sub-bands within the neighborhood of the mobile station, 
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such that the control signal CTS and the receipt acknowledgements from the recipients are 
transmitted without interference on these sub-bands and can be separated by the mobile 
station. If the sub-band assigned to the mobile station is also available, the control signal RTS 
should be sent on this sub-band. This sub-band can then be used subsequently for the data 
transmission. 

[0069] The above explanations can also be applied to the case in which a plurality of sub- 
bands are assigned to the mobile stations. In this regard, instead of one sub-band per mobile 
station being used for sending the control signals RTS and CTS and the data as previously 
considered, one or more of the sub-bands assigned to a mobile station are used in each case. 
The data should preferably be transmitted on those sub-bands which were used to send both a 
control signal RTS and a control signal CTS from all recipients. Furthermore, the control signals 
CTS from the recipients should be sent on different sub-bands whenever possible, such that 
differentiation is possible. The sub-bands used for the control signals RTS and CTS can be 
selected accordingly. With regard to the control signal CTS, it is possible for the mobile station 
sending the control signal RTS to give instructions concerning the sub-bands on which a control 
signal CTS must be sent, provided these sub-bands are available in the radio coverage area of 
the mobile station sending the control signal CTS. 

[0070] Figure 4 shows the mobile station MS1 with a memory M1 for storing information 
about the sub-bands which have been assigned to it and a memory M2 for storing information 
about the sub-bands which have been assigned to its neighboring mobile stations. The 
transmitters M3 allows it to send a control signal RTS to a receiving mobile station in order to 
give notification of a forthcoming data transmission, wherein this sending takes place on one or 
more of the sub-bands which have been assigned to it and/or on one or more of the sub-bands 
which have been assigned to the receiving mobile station. The mechanism M4 is used for 
monitoring its sub-bands and/or the sub-bands of its neighboring mobile stations in order to 
determine whether they are occupied in its radio coverage area. The mechanism M5 enables 
the mobile station MS1 to select sub-bands for sending the control signal RTS depending on 
whether the sub-bands are currently occupied. 

[0071] Figure 5 illustrates the mobile station MS2 with a memory M7 for storing information 
about the sub-bands which have been assigned to it and a memory M8 for storing information 
about the sub-bands which have been assigned to its neighboring mobile stations. The receiver 
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M9 allows it to receive a control signal RTS from another mobile station as notification of a 
forthcoming data transmission. The transmitter M10 is used for sending a control signal CTS, 
wherein this sending takes place on one or more of the sub-bands which have been assigned to 
it and/or on one or more of the sub-bands which have been assigned to the other mobile station. 
The mechanism M11 is used for monitoring its sub-bands and/or the sub-bands of its 
neighboring mobile stations in order to determine whether they are occupied in its radio 
coverage area. The mechanism M12 enables the mobile station MS2 to select sub-bands for 
sending the control signal CTS depending on whether the sub-bands are currently occupied and 
depending on which sub-bands were used for the control signal RTS. 

[0072] The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A, B and C" as an alternative expression that means one or 
more of A, B and C may be used, contrary to the holding in Superguide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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